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(54) DATA COMPRESSION DECODING DEVICE 

(57)Abstract 

PURPOSE: To improve the compression and decoding processing 
speed for the entire device. 

CONSTITUTION: The data compression decoding device is made up 
of a data compression circuit consisting of an intermediate data 
conversion means 1, a coding means 2, and a buffer memory B1, 
and up of a data decoding circuit consisting of a decoding means 3, 
an intermediate data inverse conversion means 4 and a buffer 
memory B2. The intermediate data conversion means 1 in the data 
compression circuit converts input data into intermediate data and 
stores the data tentatively into the buffer memory B1. The coding 
means 2 codes the intermediate data stored in the buffer memory 
81 into an output code. The decoding means 3 in the data decoding 
circuit converts the input code into intermediate data and stores 
the data tentatively to the buffer memory 82. The intermediate data 
inverse conversion means 4 inverts the intermediate data stored in 
the buffer memory 82 into output data. 
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(54) [^m(o^m ^'-is^E^m ' mycmm 



(57) C^j^^j] 

^¥©4RC/A' .y :77>^:U B 2 f)^ ib m fSLt ^ - m 

jc $ n ;t r«i 5^- ^ m X - 5^ isftg^ i^-r >S) . 




( 2 ) 

I 

A X - ^ * X - iS^ a! ft-r S * X - ^ Si 

(1) 

(2) 

m^^my'-^^^^m (1) iim^nnitmm (2) 

t\Z. mi^]\zmm^tl^/^yyy^^O (Bl) t. 
^ {k -r 5 »c J: 0 JE ffi T X - 3^ £E « 0 K { C :fe I ^ T , 

xtiy'-:$^^^r^^-^\z^m'r^^ri\y'-^^m^m 
(1) 

^^^r^'r-:$^^mtiii^^\z^mt'r^nmt^Wi 

(2) 

1) <i:> mt&^r^y'-^^-'m^^zi^m-r^/^yy 7 ;^ 

(3 1) gagEm:^^^^Sr-^WJCl&jWTSA*-/ 
yy^^^J (8 1) t^. HtfSA:^5^-3'Ol4HtCjE£?i; 20 
xm^-f^^P^UK ^t>^&.±0/^yy7 (3 1) 

<i:, 

# -r C i: 1* ® i: -r S 7^ - ^ JE IBS iHl gS . 

^itr^c t \z<ko&m'r^v'-^f£m\s\^\z:i5i^x. 
xtty"-^ ^^m^-^\z^m^^m^o^my'-^^ 
m^m (1) 

B^gS't»rBi'r-5^i^^^i^ (1) ^zMFt^vx^n^n. m 
^s.^my'-^ ^-^^\z^m^^j^yy 7 (b 

1 ) <i:, 30 

^^my"-^ ^m^t^m^^w: (i d ct. 
H^gBii^^ij (1 1) iz^^xmiR^nrzmsd.^m^- 
^ timtj^^^z^mt-r^^mt^m (2) <h, 
irsas^^©: (11) Jc J:•s>Til^^n;^cB^^lHt^'^B1x- 
:$^ ^^^LT^ieiM^^S (1 1) \zthi3-r^^>u> 
^T^mn^WL (12) 

fk-r^ t (Ccfc 0 '^TC-r ^T^-rJ^mTclHlgSJC^fol^T. 40 
A:^t^^^»4>rBlx-5'*C^^-r^m^ft:^© (3) (h, 
^ IS 4^ FbI X - iJ' * Hi :^ 7^ - 5^ « c iSfi ^ ^ -r * + X - 5^ jS? 
^^^^ ( 4 ) 

H^fSM^it:^© (3) t^i\^^.^r^^-^m^t^^WL 

(4) tic, ii^JJC}^lgg$n^/N'';/ :7 T U (B2) 

X't}1^^^^m^-9\z$^^t^m^{\:.^WL o) i:. so 
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2 

gtl ga ^ 7^ - $r m 5^ - fc J8 ^ r S ^ 5^ - 5^ jS5 

(4) t. 

m^x^n^^-^m\z^m't^nyy 7 :^^^) (b 
(3 2) m^^ti'f-^^-^m^z^m't^n 

yy7^'t^j (B2) ^BBA:^;^^^cDttMtci«;i; 
xmf^'PUK th-&L±a:>/^y y 7 ^'e^j (32) 

xtit^n^^r^^y'-i9\z^w^'r^mmt^m (s) 
-ij'ia^^^^s (4) 

m^m^(D^my'-:$^m^m^m (4) tc^i^^LTistt 

U ( B 2 ) . 

nii^miSL<D^^my'-^m^m^^ (4) j5^6tii:^$nfe 

S(r^tfl:^5^-r$^*il^-r^jS^^K (1 3) i:, 

^^m1^vxm^mnmm (13) \zmi3T^y>u> 
^T^mn^Wi (14) t, 

•h^^^. nmt'BLZsmmt'r^zt.\z^K>^-^(DEE 
xti7'-:$^^^m5^^:^\z^mr^^my'-^^m^m 

(1) mJfH4'rpl7^-^^tli;^^3F#tc?^^{l:'r^^^^ 
it^^ (2) <h, t^IB4>rBl7^-^^^^^ (1) i:mi|B 
f^^^b^© (2) tie, it^Jtcil^l^$n^A'> 7 
'J (3 1) i:;5^e7^tSx-5^JE«&©?Si:, 
A;^??^^4^rBl7^-:$^tc^^-r^^^fb^iS: (3) 
Htl 12 4^ FbI 5^ - m ;^ - 5^ t C iS? ^ ^ f S 4» FbI ^ - 5^ 555 

ai^^iS: (4) t, mi^mmt^m (3) tBtrie^^rp^^ 
-^^ajft^sift^©: (4) t^z. mm\ztSkm^ti^/^yy7 

[0 0 0 1 ] 

mL. ^iz^ >\^>^7.^mm^mmLxy''-:5^<D^m 
iLzsmTc^n o y" - ^ E,m • mftrnm^zmr^. 
[ 0 0 0 2 ] ifi^, ^Li^tt^^ra^JCctoT, m^<oo 
A^^itmm^u^m^m.^f'D'o^^. Lf)^v. 77^ 

^&itx^mmizit-<x$^i^\z±^< . 

»S200dpi) ii^h>C4^ («»i[400dpi ) 's^ffLOO 



(3 ) 

3 

[ 0 0 0 3 ] i^*5. r:3:^ (Character ) J RZS 
(Character String) j (D^m^t J I S-C 6 2 3 0 

10 0 0 4] 

ti, MMR (Modified Modified READ) yj^RX^'f^mn 

mt:^^ti^^^nx\i^^. CCD— 0tjchLT, *aj®AJc 

[ 0 0 0 5 ] jL-A---y-;u^gF^^b^iC:n, 
\zmmM(Dm.it^u^n^^ibiR^i.fjii^fci5b. 

C0ft^M/ct«3I<h bT, LZ (Lempel-Ziv) WmtmtM 
— '^i'Ji^m^m^^mm (incremental persing ) 07 )l 

'jXA7&^ii3S$nTi>s* $^(c, cin60T;prfu 30 

S L 2 S S ?9F#{t:^i:. it^^^^^tCj^r-SL ZW (Le 
mpel-Ziv-Welch) t^mtm tf)^$> ^ . 

[ 0 0 0 6 ] Tjiii. L z t^^itm\ts mx{t. ^mmft 

m rieiBpel-Zivx-^^EElfi&^fej . mm^W. pp. 2-6, V 
01.26, No.l, 1 985 \zm. < tlX ^ . ^fz. L 

Z S SWmti^\t. T. C. Bel 1. 'Better OPM/L Text Co 
npression". lEEETrans. onConnu. . Vol.COM-34. No. 12, 
Dec.l 986 P L < ^ tl T i.^ ^ , ^ ^ JC, L Z W?^ 
mtr^n. T.A. Welch. "A Technique for High-Perfor 40 
nance Data Coiapress i on*. Conputer, iun. 1 984 tCPL 

L Z W^^^fb^t^. ^#^8359 - 231 683^, 5H@4#I^No. 
4 . 558. 302^ iCffiTn^nXt/^ ^. 

[ 0 0 0 7 ] ctii^<Dt^mtm<oo'^. mm9!^m^^v 
ic L z wt^^ffc^/^^i^ffl^nx^Ac. Lzwt^^{t:?£ 

^^u^mific^9i\^z^w^L. z<Dfa^^x^mf>^mm\z so 
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4 

^m^nx:/x.nti\t. mmLrzm\zmnmn^<^i.x± 
xmm\z^^r^. m^\z. i^^xiiLx\^^^^^^^ 

mti^^mnh. mviLft^i^yc^mizt^^^nxif^^mwi 

[ 0 0 0 8] Lzv/n^<tm^mmLfty'-!$^& 

vt^<n^mm^(Dmj^^uy ^mx^^. 027 

(A) \t'^^o:>y'-^EEm^^<Dm.mzfa^y^m^. m 

2 7 (B) ttt2^3l5Ox-:$^^7ClHl^c0MBSya:y ^^0^ 

[0 0 0 9] 02 7 (A) tCiSV^T, ftfiO^S75^65^- 
iS'JEJ^lHlg&'\OA:^3^S<£L. ttip^^^-^^^^^ 1 2 
1 (DA:^Mi!$:Mi , ^f^y"- ^ ^^^m 1 2 1 (DtiiiJ 
m&^Mo . a- A--it;i/^?#<k^g: 1 2 2 (DA:^3^ffi 

tr-So CC-r. 't^FBl-r-r^^^^^^ 1 2 1 (DA:^jiS 

Mi , mijmmuo , a-A-tJ-;i/«F^{b^©i 220 

Ar^ii^Ni . m:^3is^No \t. \^^mhi[^mtmm'r 
^y'-^(Diim\z^r>x^mmmf)mr<ii^. mm 

(Dm^lti^^-rtl^ Cbytes/sec ] X^^. 
[ 0 0 1 03 COii^, 7^-:5^flEfi&llIgS'\<DA:^i^SL 
ii^^PBlx-iS^^tft^®: 1 2 1 cOA:^MSMi t(Omm\Z 

A;'3iiSL > A;^iiSMi 

•tt^bti^. mm\z. ^my'-:^^w^^m 1 2 1 cDm:^jig 

^Mo LzJL:=-n'-D')lWmt^^l 2 2(DAt3mmN\ 

m^iia^Mo > A:^iSaSNi 
^ctbtf, ^Ffll-r-iS^^^^©: 1 2 1 om:^J<aij75«^*K$ -li- 
en^, ^iz. ^m^-^^^^mi 2 i<Dx:hmmM 

1 . iJ&timmMo \z-o\f^x. 

5pi^:Mo =Mi /2, S/h:Mo =Mi /8. S 

:^ : Mo = 2 Mi 

coli^tcli, :i-/^--*)-)[^^mt^^ 1 2 2 (DA:^<K!l75< 

[001 1] mm^z. m2 7 (b) (c;foi.^r, too^s 

^6x-;S^«7C(5I?S'^<DA;'jiiS*Q. :3.zi/^--t>- 
•^^k^iS: 1 2 3 A;^ji^^ R i . 3.-/\'-itJi/m^{b 
^^12 3com;^i^S^Ro , ^FnTf'-:$'ifi*^^^ift 1 

2 4(Dxijmm^s\ . ^my'-^^^m&m^mi 2 4<D 

it^m I 2 3 (DAtimmRi . ih:hmm Ro i^rn 
hmmtmm-r^y'''^^(of^n\zjz':>x9ikmmmf>^mu 



( 4 ) 

5 

3^43. mmiommt^'^'ftlh Cbyles/sec ) 

^. 

[0 0 12] C<0«^, 5^-5'«7C|5IK'\(DA^33£i^Q 
i tCDii^lCiSl^T. 10 

mttmmRo > xijmmsi 

M^S i . So \ZZ>l^X. 

W-i^ : S 0 = 2 S i . M^h : S o = 8 S i , Miz : 

So = S i / 2 

CO 0 1 3] 

JEiRSlElgS&tX5^-:$^^7clHl8ST«, 7^- JESSES St; 

a6 fc ^ «| b J^c n 6 ?^ci: < -5 . 
CO 0 1 4] CCDJ:otC, V^-rn;^^co^ii75«^«S$-a:^ 

5a H t ::: A'- it >iU 1^ ^^b -r ^ MS <h ^fr L T ff o .1 

- 5^ m Tc 0 ?S Isl ^ ± CD M S 3^ ^ ^ <g T -r ^ 1 1 ^ ^ Ful 

[0015] *%^J^Ccoj: ^;^^.^(c^<^T;^<t$nfct) 

[0016] 

1 \^^mv'-9^^^WL 1 &t^«F^{b#a2 <!:ii3?iJ(C» 

^-^^\z^m-^^. nmt^^2\tnv y 7 ^^^) 

[0017] *rc, ® 5(C7n-r«totC. x-^'JE^OgS 

ti^B!!x-3^a!^^a 1 . nmt^m2^w>u,< so 
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m^^m 1 «A:^^n;tA;^5^-r5'€:4'FBl5^-^(ca!i^ 
fs. A'y 7 r ij B 1 ^^^f^T^-^^^tft^g: 1 at; 

i&^-r-s. «F#{b#©2Ji«pB^^->$.^ai:^«F^{c:«^#^b 
[0 0 18] 0 7 tC^f cil'^fC. ^—9^^m 

UB 1, ^9F^{b¥IS:2, m^^^X 1RZS^>U>^7. 

:h^nrzx:hy'-9^^my'-9\z^mt^. nvy7 
rei^^-ij'Srm^bt^-^fc^^^Yb-r^. ii^^^i if*, ^ 

>l/>^xm^¥©l 2;&^^cD^l[;^mfc^t:?^. ^FbI 

SrS^-rs. ^>U>^X«l»^i8:i 2«. j1^^©:1 

1 tc«toT^^$n;t4'rBlx-^^A:^^UTS[^L, ^ 

co^fici^:^^^^^^ I iicai;^-rs. 
[00 19] -euT, m^\z^'t ^o\z. f—^^Ttm 

ZP^^U B 2:^i^^»^^*r'5, m^{b^^3ti, A;'3$n 
fcA:^;^9F^$(f FbI-x — ^ tc^Jftf -So /N'^y :7 T U B 

2 yt^^\^^WL3^u^f^'f-9W^^^^4^m.m\z 
nm\z^^'t^. 4'r«i-7^-^3S?^^#^4 nvV7 

'J B 1 \Z^^SH^nt:L^f^'r-'9^^-h'f — 9\Z^'SL 

CO 0 2 0) -enTi^e^, lai 3tc^-rct'5fc, 5^-3^^ 

7nlHl?SJ^^^{b^i9: 3 . ^f^'f-9^^^^WiA^xS'> 
;^j:< <i:t)-J[U±(DA*';/ T'y^^'J B 2;&^6m^t-t5. ^ 
#^b#e:3 ttA:^«F#*4'F^7^-^fc«^fb-r-5. A«y 
:77^^:U B 2 n^#{b^^3R(y:^Fpi7^-i$'i2^tft^ 

ts.<iL^-\>xh<r>^-9^-nmz%^t^. ^m^- 

So 

[00 2 1] ^<r>0 7^. 015(C^-r<i:c)*C, X — 

4 . ^^<DA' y 7 7 ^ ^ U B 2 , 11^^15: 1 3 > 
U>trAlS^^^ 1 4 7i^6«t^f S. ^^{b#S3llA 
:^t3=^$:4'Pe1x-5^(C^^{brS. /N' .y :7 7 >^ U B 2 
li*f«']x-^j2S!^^iS:4 Jc^:t*£;UT^tt6n, ®^<b 
^^3 ?)^6tfi:^$ny^4'PoT5^-5' ^-&^^6*JlC^*f<J-r -a, 

S!^-r*. il^^iS: 1 3 Ji. 7 > u>^/x«J9:¥^lft i 4 



( 5 ) 

7 

[0022] ^LT. 017 tC^-Tcfc'^ fC, y'-^&m 

-a. 

[ 0 0 2 3] 

:7 r ^^:U B 1 tc-^&^jic^&lf^-r^. ?^^<l:¥^2«, 

A^/7'7;*^u B 1 ^z^m^ntl^Niy''-'9^miln^ 

^znmt-^^. 

CO 02 4] ^fz. x-^'jEiBSlElgStrisi^T. X:h^n 

tz.xfj'T-^^ny y 7 ^^^)B \ \z-^m\z^mt 30 

it^WL2\t.. nvyr:^=^')B\ \zi^m'^ritL^Ni5'- 
^ ^^:hn^^znmth. A*y 7 7;*^u b 1 jc-^m 

CO 02 5] $6tc, 5^-^JE^lpI?SC43l^T, A:^?^ 

nrzxiiv'-^^m^mz:iz\zi^B.^(D^m'r-^^^^ 

m^mi 2<Dmwi^m\zmr:^€. m^o)/^y y y ^^ij 40 
B wz^m^tifc^ru^y'-^^m^L. wmt^^2^^ 
m^^tift^my'-^^mt)m^{zt^mfr^. 
[ 0 0 2 6] ^E-LT, 7'-^m7tm^\z:hi^x. mmt 

m^m4\t. A'y :7 7 'J B 2 «c«nft^n/t«f PbTx- 

[ 0 0 2 7 ] ^tlf}^^, x-37m7ctHl?StC:fol^T. A:^ 

$ nAcA:^?^^^A' y y 7 B 2\z-m&^\z^mr 

S. «^fl:¥l9:3liA:^«F^&4'Fflx-5'«C^«iL. A 50 
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:7 7 U B 2 tC-^6«JlC:fei^-r^. ^ FbI - 53* S! 

I^^g:4ti, /^vy7^'eOB2\z^m^nrz^my'- 

^ ^mtly^-^\zm^mL. /iyy7:<'e^JB2\Z—m 
[ 0 0 2 8 ] ^<Do^. y'-:^m7C^m\Z:h^^X. 

<b^© 3 \tx:h^nrzxiji[^^^^my'-^\z^mr 
^. z,<D^m^-s^\^. m^^WLi 3t^y>u>i/xm 
n^mi 4(Dmnf^mzm-5^. m^^ntcnvy 7 
^ g B 2 tc-^6<jic^if^$ns. ^f^'r-^m^m^m, 

4 (^^f£;f ^A'-y :77:^ ^rU B 2 {c:;^^$n;t tt^FB15^- 
:$' ^ di ;b x - ^ jS* ^ L T ai "T . 
[0 0 2 9] -ebT, -r-iS^JEiei • ^TcilStCiSl^T. 

tzXti'r — ^^^my'—^\Z^^\^. :7 7 U B 

1 Jc-^fi<jfc4&^r*. ^^^{1:^1^ 2 nyy7:^^ 

^, 5^-i$^^7t:lElS?STt^, «^{b^^3 J^A;'3$n;^cA 
^^^^^^I'FbIt^— iS'fCiglfeL, /N'ly 7 7 J^'^^jiB 2\Z — 

^m\z^ffHr^. ^f^y'-^m^Wk^WL4{t. nyy7 
pc^ru B 2 \z^m^tii^^mv'-^^^iiy'-df\zm^ 

[ 0 0 3 0 ] 

ci^jfi«»i] ij^T. ^^^<r>-'^mm^mm\z^^\^^xm. 

:77;^^UBla. ^>1/>^A^^^^1 aRt;^L Z 

C 0 0 3 1 ] /x'^y :7 7 U B 1 a tS> A 
:^$nrcA:^5'-3^^-»^^6<3{c*&^T^o ^>U>^/A 
^tfe^i^laH. A;^^-^^^Fa15^-5'T«)'5^>l^ 
>^XtC^^-rs. L ZWta^^{b^©:2 ^>U> 

^iS: 1 a t^ia 1 co^Toly^— 5^^^^©: 1 fc, LZW??^ 

^i:^^ 2 a Jis 1 (o^gp^^b^is 2 {c, ^n^'nffi^-T 

[ 0 0 3 2 ] i^fz-h^-oXs nyy7^'^^)B 1 a ^^It 
feC<h{Cci:0. toO^g&Of^ > U>^x^^#ia: 1 a 

[ 0 0 3 3] 03^. ^^m<Dy'-^ELm\si^<Dm2<0 

^ >U>^^A^m#© 1 a . y 7 7 y ^rU B 1 b&C^ 
L ZW?^^|b^g^2 ai^^em^^n-S. CCT, 0 2 <h 

[ 0 0 3 4 ] A- y 7 7 t 'J B 1 bll, ^>l^>^^Aa5 
^^iftl a\Z^':>XlhtJt^tiftv>i^>if^^'-^&^{Z 
*&^T ^ . b o T . /N* v :7 7 ;< ^ 'J B 1 b 15 tt ;t 

it^^2a\t. s,^^^zm(o^Si<Dmmmm\zs^^^ti^ 



( 6 ) 
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[ 0 0 3 5] m4\t. ^^m<o^-^&mm^(Dm3<D 

^ >U>^7.^^^Wi I a . J-^y y y B 1 cRZS 

[ 0 0 3 6] A*'> 7 r > t U B 1 c Ji, L Z Vft^mt^ 
©2 a tc<):•pTa4:^^n^cm:^^^^^-P#6<)(c^^-r 
[ 0 0 3 7] *!fi!?g<D7^-5^JE«&lEl?S©^4(D 

^>U>i/X^^^^l a, A-v:7y B 1 a. B 

lb, B 1 cRtXL ZW^3^^^b¥^2 a:»!i^eillfilc$n 

#^^#L, iftig^r^BST^. 20 
[ 0 0 3 8 ] l.rz'f)^^X. >^ r U B 1 a . Bl 

[0039] t^i^. >'N*.y:77;*^'JBla. Bib, B 

[ 0 0 4 0] 08tt, ^^m(0'r-^mmm^<Dm5<D 

7 >\y>^X^m^W^l a. 1 b, /\'u/:77^^U B 1 

a , Bib, m^^m 11,5 >\^>^7smw^m i 2 

RtXL Z Wt^^^k#^2 aTi^'&^fife^n-S. 
[ 0 0 4 1 ] yyuyCfX^W^m^l a. 1 bH, 

^« 7 r U B 1 a , B 1 bfi, -f-n-^n^ 
>U>^A^^^^1 a. 1 biZ^-:>X^ijt^tl^y> 

u >^y.^-^^\z^f^-t^. m^^^i 5>u 40 
> ^y^mi^^mi 2(Dmm^^izm':S^. /^yyr;^^ 
U B 1 a A y 7 7 U B 1 b (.^-m^^WC^^^ 

nrc^-^ ^xfit^fctbiz^ow^A.^. ^>u>{f7s 
mn^mi 2\t. m^^mi i iz^-oxm^^ntz/^^y 

^^mi Wzrnijr^. L Z W?gF#{b^©2 a ii« 

^ifti 1 jc cJ:^Tii^$n;/:iA' > 7 7 ^ t u ici&if*i$ n 
V >i->^x^mfjn^\znmtr^. 

( 0 0 4 2 1 Lrz/>^'oX. 5>U>^7.^^^ift 1 ai 

1 1 itOKJC/^-v 7 7 'J B 1 a ^Ifttt, 7 50 
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>u>^5^ASJ^¥©: 1 b tmiR^m 1 1 ^(DPp'ltcA u/ y 
T yf^'t^J B I b^mfftCt\ZJ:0 . 7>U>i/X^^ 
la. 1 bRZfh ZM^^mt^m 2 a\t. SlMcte 

[0 0 4 3 ] ^fz. 7 >U>iJ/A^^^m 1 a . IbO 

^mm&^:^^izm^^x:hy''-^/)^xtit^t\rzm'^x 

[0 0 4 4] UiS. 'y>U>^7.^^^WL\ a. 1 b« 
mi<D^fi§i'f-^^^^WLl\Z. Aty^TP^^'JBl 

a. B 1 bliS 1 co;tty 77^^'; B 1 f::, LZW?3^^ 
it^WL2 a\t.m\<D^mt^WL2\z. ^ti^tm^-t 

[0 0 4 5] "f-^^mm^a^^bo^^mmx 

5>U'>^A^^^^Rr/Au/77P^^'Jr^2aS 

ICctO, A:fjx-:5^<Z)i^a[{CSS;^5^-^JEiteIlI^*^ll 

[0 0 4 6] -eUT, L Z^nm\l^Wi2 a 
ISttTl^^^l.^;)*, 5> U>^5?'X^^^g:St;A^;; 7 7 
^UtC^I&LTiSltTfectl^o tnfi^ib. 5>U>i^A 
1 a izm^^m 1 1 <!:CDPBltcA^y 7 ;^ ^: U B 
1 aSr89:frt, 5 > U > 8!*^^^ 1 bi^^^^l 1 
h<DT^\znyy r :^^^} B 1 b $:IS:tt;^;&^ toco^g7&^ 
^(DX-ht'y>V'>'^7.^m^WLl a. \hh<Dm. L 

zw?^^{l:¥^2 a tm(D^m^o:>^ti(DT^\znv yy 
[0 0 4 7] Eiio«, ^^mp7'—^m.7tu^(r>^\ 

t^A*«> 7 7 U B 2 a , L Z W'^^^t;¥i9: 3 a&tX5 
>U>yAi36^^^IS4 a;&^e«l^$n'5. 
[0 0 4 8] Ay 7 7^^rU B 2 aH, flti <D ife S A 
:^$ny5:A:fjfiF^€:-P^fi«JJC^*^'r^. LZW^^^t^ 

mmtr^. y>u>if7.m^^^WL4a\t.. 7>U'> 

©3 a «0 9<7)m^fb^a3 7 > U>i/XjS?^^^ 

a\'xm^<o^fsiy' -^m^^^WL 4 \z. -^-n-eniB 

[0 0 4 9 ] Lfc?!)<oT, /N'y 7 7 B 2 a ^ggtt 

/iC<i:iCj: 0 . toCDi^SRt/L Z W'^^fb^lftS a«. 



II 

[ 0 0 5 0 ] 0 1 ni, t^^m(o^-^m7tm^(om2 

[0 0 5 1 ] n 5/ :7 7 t U B 2 b L Z W^#{b^ 
•r^, Lfc^&^oT, :7 y U B 2 b ^ISttAc e: <»: 

CO 0 5 2 ] mi 2{t. *%^05^-iS^m7ClsI2S<Dm3 
L Z W^^^b^^ 3 a . /\* .y 7 T 'J B 2 c 

>i/>yx3$fl^^^©4 a^i^e^fi^^n-So m 

[ 0 0 5 3 ] A-^> 7 y U B 2 c ti. ^ y U > ^ T^m 

CO 0 5 4] 01 4«, *^?gc05^-:$'^7Cl5I?Som4 
tiL ZWm^ib^S3 a. Ay 7 7';<^:U B 2 a. B2 

b. BZcSixs^yuyifTsm^m^m^Sifi^^m^^ 
n*. ci^T, 010, 01 1 -BLXSm 1 2 <h[^-o®^ 

[ 0 0 5 5 ] X^tzii^-yX. /\* 7 7 ^ U B 2 a , B 2 

b. B 2 c Srstt^c thfCck 0 . 

CO 0 5 6 ) ;^t43. Ay 7 T >?^^'J B 2 a. B 2 b. B 

T. l^rntDA -y 7 7 'J LAc 0 , IgSL/ct;!*^ 

/i 0 -r ^ C i: t>T#'5. cniC<tO, A:^7'-:$' IC^ii 
X - 5^ 8l7C0?& * Wfljc t* -5 d <h 7)t T # ^ . 

c 0 0 5 7 ] ^ 1 6 (1, :^^m(D^-^m7cmn<Dm 5 

^tL ZV/mmt^mZ a . A'-y 77;*^U B 2 a. B2 
b, 7>U>yx2$S5^^©4 a. 4b, il^^g: 1 1 

[ 0 0 5 8 ] L Z Wffi^<t:^g:3 a ti. Xfj^tlfzXiJ 

n^^^m'f-9xtb^^>u>^f:K^zm^{t'9'^. a 

y7 7/tUB2a. B2b«, -tn-t'tl L Z Wffi 
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^Wl 3 a «CJ:-:>Tm:^^n>^^>U>i?^>^^-^WtC:fe 
tlAy 77;*^.'J B 2 a. B 2 h \Zl^m^nft3 > U > 

^7.^d^ii^-9\zm^m't^. m^^mi i«, ^> 
ii'r-9^misi-r^tiii>\zm^^?i^. ^ft. m^\z^ 

Vi^mi 1 ffiffl-rs/\*y 7 7>t^'J B 2 a. B 2 b 
*t>^0^^^. 7>u>^xSig[^iS:i 2ti, Lzw 

TSI^b, ll»il^^=£S«¥Rl lfcai:^-r'5. 
[0 0 5 9] \yftiAr>X. A 7 7 >^ ^ U B 2 a » B 2 

b$^tt;tc:i:lcJ:0, L ZW^^>fb^S3 a^^O^^V 
U'>y;^iS^^^^S4 a, 4 bti, St^MC^O^^CD^a 
31)^ fCf^S $ n S C < ^ -<r (^^©<35«S31 fr ^ 

[0 0 6 0] ?5:*5, L ZV^mmt^m 3 a\tmi 5 (DW, 
#{b¥S3 JC, Ay 7 7JJ^^U B 2 a, B2b«015 
20 OAy 7 7 U B 2 (C, ^ > U > jS^Sltfe^©: 4 

a. 4 h\tmi 5<D^my'-9m^m^^4\z. 

[0 0 6 1 ] ^-^mTcSKcO^ 5a)^JS^«IT 

fl, ^>^>^/X3^^^¥^^^tXAy 7 7;^^'Jfi2^ 
ISttfc;;>^ A:t;5^-5'C03i^tCf£;i;T3Mi^^±c:>^>l/ 
> ^ :^m^^^mRZS/'< 7 7 U ^igttxt)<i:t.^, 

m0^r^z.tf>^x^. ^oy'-^mTtm^^i^co^iimm 

30 [0 0 6 2] -eUT, L ZVfmmt^mS a\t-'DVf)^ 
l9:ttTt^^l^7&«, 5>U>^XiS5^ift^©:&tXA y 77 
;t ^ U (C^j^;bTi9:ttTt)ct:V^o ^n;^^^, > U > 
XiSft^^^S4a. 4 bC0^31iia[>£;^i|ltc:j@A'5>A:^ 
x-^'Tl^^L Z W^^^b^i9:3 aff^i^mii^tiftm^X 

m^^mi I \z^'ox\^'^-rtii^^<D'p >i^>i/xm^ 
m^w^\z^r)^^x^^^lIimr^ctf)^x^^. lzw 
rnmt^m^ a t^>u>cfxm^^^m4 a, 4b^ 

(Om^ZJ'^yy7^^iJB2a, B 2 b ^m-ffzf)^ . ftiico 

40 ^ 1 1 <hfdiC7)^^^com:^coPBltc/\*'y 7 7;<^:U <&^tt 

-■:3l2Jl±<OA .y 7 7 U & g9:ttT'bcfc^^, 
[ 0 0 6 3 ] Ell 7 ti. ^^^Ox-^'flEfig • ^7C^® 

7C ^ ffi { i X - 5^ flE fig 0 K & X - m 7C liJ ^ ;!> > 6 «l ^ 5 
ns. ■r-5'jE«g[Hl8S«4»RSi7^-^a!^^l9: 1 , A y 7 

7 B I Rz^t^mt^^2/)^^m0^r^. ^ro^y"- 

9^W^^^ 1 \t. A;^x-5'^^PBlx-:$'tC^^-r^o 
A y 7 7 >^ 'J B ni, ^fi{37^-5^^»^lft 1 ;i>bm:^ 
50 $n/i*fi3x-5'$-»$6<)»C*&^-rs. ??^fk^i9:2 
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[0 0 6 4] ^fz. "f-i^mTtm^itm^^t^ms. a- 
[0 0 6 5] dco^sjccto, y'-:^<D&mmmRx^m 
^rz. j^y y 7 ^^'e^jitmi 7 \zm^Lrz^m\z 

m^:it:^<. 02, 04, 0 1 ORtXH 1 2"C^Lfe 

^m\z. ^m-t^y'-i^(D\imiz^.cxm^^ct^^ 

[0 0 6 6] 'A\Z. ±iB(Omfi^T^L/t^>U'>^rX 

' m^W^. y >U>^y.^W^^^RZS'^ >U>if7, 20 

^^m^^iz-Di^-^xm.m'r^o mi s\:x^>u>^x^ 
m ' m^m^m,mr^mx$>^. y 7 ^ om\z^i^ 

r^^^iz'^^tiitmmy'-^ 2 m^y-<> (C 
zx\t4 ^-c » co\^y hysh^j-A-vm^-^n. ^t: 

[ 0 0 6 7 ] S*C4i3l^T, 0»JAt^, fei^CO^J 2 1 A^-^ 

[ 0 0 6 8 ] SI 9ti7>U>i:?^X^^^©cOJ^Si5ia^ 

U>^X^m^l9:3 3 2i:r/^>U>i/xm:^^iS3 4 40 
[ 0 0 6 9 ] x-5^A^^i9:3 1 ^^^^>(0\iy 

fiy'-^^nyU)Vt^y>i^^}7>\^{Z^m't^. TUto 

^, mi siz^i^^xmLrz^o^z. nzrt^zxiitsnni 
^m^^z 3\t. "toi^or }iiz^^^tirzxf)y'-i$^ 

^ 1 \dy h-r^'>y h L. 5feffT^b*y hii<or^X<DX 

ii'f'-^s^io-m^pmr^bztiz^^x. m^y^>a> so 
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m-'m^mfSi^^\:^y \-(DXi)y'-^<OJ\^->lSLXSy 
>U>^X^mm'r^o y >U>^xmti^W:3 4\ty 

>u>^x^m^^s zf)^^ihvrzy>u>^x7'-i$^ 

[ 0 0 7 0] m2 o\ty >u>^xm^^^^(Dmm^ 
mmx$>^, m^z:^i^x. y>u>cfxm^m^^\t. 
y>u>^xy'-^x:h^m4 1 . i^^jrjim^^^m 

4 2RZ^y''-^miJ^WL4 3 ftlfiK $ tlS . 

[ 0 0 7 1 ] y>U>^ysy'-^Xil^m41\t. mm 

mf)^^y>u>^xir-^^xtir^. iy^jyjum^m 

^Wl '4 2\t^<Dy>U>{/Xy'—^\zm'::S^^X. y>U 

[0 0 7 21 '^\z. ^^(Dm^mmx^x^i^-L zyfnmt 

^^ift^rs. 02 it^, xf^x^m^'Lz^nnon 
mt7 ^) Xh.\z^^xnmtr^m'^o:>mwm^7F: 
-rmx^^. ^<ox:h^^m\Xs a. b, ccosyc^tz 

tc, i:S:^CDa, b, cfz^ff^^tl'^tlWm, 2, 3 

^zMft-rsit-fx^m-r^wm^t^ffo. 

[ 0 0 7 3] Xtf^^^l? I ^:^f)^i^:^^-^'r 

-D^^ii^ts. mwo'X'^ a ^^^j^^. z.(D a ^mmx 

^ (m (prefix string) fT^. :k\Z. 2#ac03t^ 
h^f^^j^^. 9c<Dmmyc^a\ZC<Dh^jm?L^a 

s?#co^^:3:^^j t BQ^rs. z.(Dt^. abiz—^-r 
^'X^^\^^^m\zu\^'^<Dx. 9c<Dmm:x^a(DMft^w^ 

tti:^^9F^ffl 7 2 Ic^-r. f^^JC :$C^na b^^^ 

4 {znf^s-^itxmm^z^m-r^. caymm^z^mt^ti^ 
(DX:hx^h^mmy:^tr^. 

[ 0 0 7 4] 'A\Z. Xil-X^mi lC0 3#S(D:5:^ai£ 
^^i^i^, i§Si:5:^ b d CO a ^j[inA/i b a S:^f&(D^ 

^^^^itM'^t^. c(Dt^. h a iz—i^-r^yc^^} 
f)^mm^zuu\^^(Dx. mmx^b<DMit^w^2^t^mt 
mf)^Lxtht!'r^^i:i>{z. :$c^mb a^n^5izn 
m^ttxmB^z^mr^. ^rz. ^tbx 3mm(Dxtiyc 
^ a^mmx^tr^. 

[ 0 0 7 5] $^«c. 4mm(osc^b ^m^'jh^. mm 
aizc<Db^m^rza b^m^(D&m:z^mtm'^ 
-rs. ccoi^, ^miz\ta biz-m'r^:z^mf)^^m 
^nxv^soT. coy^^ita b^mmic^mtr ^. 

btCCCOc ^m^fza b c ^ ^^(D^mX^n tM"^-^ 
^. CCOth^, a b c \Z-'^'t^'SC^nf)^^B\ZU\,^(D 
r, l§gi3S:^^Ja bc0^lt^?^%4 $|^^fl:m:^<t: LTiB 
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CO 0 7 6] UT. l^^a)T;^r/gXA(Cj; 

a, b, a. b. c. • • - \zniyxwmtf)^nt>n. 

2 3 (A) iZTrit^^i^^mic^mQ 1 ts^ji^nnd 2 
t<D^it^mmf)^d^m\z^m^ti^. 
[0077] 022 tt, 021 \z7r:vrzwmt<DmM^ 10 

^^>^±-x^^zML^tl^n^^^M^^^i^x^m\z^ 

m^if^2 5 e \zm^'ri>. z;ix. h\tnm\z^m 
-^ti^x^^wzM^^i^x^^^o , 1,2, ' ' ' tn 
vrcm^.^mx^n(DU^\zm^-r^. $€,tc, a:/j 

(prefix string ) co chT^, 20 
CO 0 7 8 ] CS 1 0 2] 'A<OXt}:Z^K^^^ji^tS. 
CS103] X7^'>:/S102lC^(.^T. Xti-SC"^^- 

Tsy-vZfS 1 0 A ^mtS. 

C00791 CS104] mm-x^noy^mmtm^ 

VX^f)-t^. doi^. ^^^code (w) Oh*'> hlS:?:^^ 
Clog,n] (D2m'&in^\Z^mLX)hf3't^. CCX. 

C00803 CS1053 mm:$c^mo>^z. T.y^yzrs 

M'^L. -^^^^loj Ky)^^mizmm^t\x\^'^^f}^^f)^^n 
m-t^, ^^^nximtiXT^ ^ y s 1 0 6 tcii 

a&$nTt^fd:ttn*f;^7" v :/s 1 0 7 iciitro 
[0081] CS1063 ^^^\ojK^^6^xi^m:z^ 

mo)fr^. -^LT. nz^:^y^ y ys I 0 2 izm^. z: 40 
O^^tC, >;7^'yySl02-X7"'y:/S106$:1^0 

m-rzh\z^o. x:h:z^^\t-^'r^:z^ntLx. 
^m^z^mtsnniii:^n(Dot>(om:km(D'x^mft^m$^ 

[0082] (S1073 mf^:z^^\(o ^fi^m tm^ 

Lxihti-r^. z(Dt^<r>n^co6e (w) (ot'yhst 

Clog,n] tU^. ^rc. iJt^^lw KIC n Od^:^ 
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^^l^zM't^T.^'yZ/S 1 0 2i^AI^(D||fTtCiiA'5. 

[0083] 024 021 ^z7^Lrznnitm:h^w. 
7t'r^m'^<Dm^m^7F:'rmx^^. ^e^^Tc^sijos^s 
tc, ^o^^btCckoT, ?^^i, 2. 3 ;t*tt?;>^-^'n^*n3t 

^a. b, c JC^^x^lftt^nTlfSk^nTV^-S. 
CO 0 8 4] *-r. A:fj«F#8 1 *i£d^e>:&'v-:?'ro 

S^S^#fiSbT:S:^5?ijb ^^Tc-r^o c(Dt^. m 

\B\<DXtjn^ 1 <h^lEl^-^U>^33:^JiJcD#^50(D-3S:^b 
t^m^^t>itft ri bj »ct9F^4 S^tl&$-arTSSf»{C 

3\Zfr:r. 

C 0 0 8 5] :^\z. Xii:$c^ns l <0 3#Scd^^^4 $ 

m^. ^m^^mvxMji&t^ ribj ^rK^ai-r. $ 
^\z. ribj <^??^i<&. sf^^^^fiSUT^^&f -5:5: 

x^ntLxmti'r^. m:h^n^:z^m^. m.7t^^ 
^jfiB 8 3 1 tc^-r, mm\z. m^(Dxf]n^2 L^^m, 
7ti.rc'X'^m(Dm^(D-x^ a ^^m^'^i:>'^r:L ^2 

aj \Z. ^9F^5 ^^^^-li-TgfSJcSSk-rs. 

CO 0 8 6] tAT. f^^(DT;U::f'jXA{cJ:03^^^JO 

2, 4, 3. 5, • • ' \Z^\^xm.7tt^nt^n. 02 4 
cD^7c:5t^^J«l8 2 1 *c^-rcto;^i::S:^3?»Ja. b. a 

b. c. ba, • • ' f)myts:^miii.xmti^n^^ 
-eLT, 02 3 (B) \z7ri't^oum:m^^9 3 hni^- 
-x^m^ A L(D$:^m^%ti^nm\zmimt^n^. 

CO 0 8 7] 02 0 2 4 fC^L//t^^{t;©^31^ 

m^Tf^-ty u-^^- hxh^. m\z^\,^x. S{c3i^< 

(S 1 1 n ^4i)^3]^^btCctoT, Al^^n^S PlUE^lOD 

^ ^ ^ (c ^ L ^ n n :3t * ?t ^ •li' T ^ s (c s ^ T 

CajAJ^ 2 5 6 {CiS^-r-S, CC-C. ntig^StCM^^n 

^x^m\z1^PC^\^xn^^Q . 1. 2. • • • izf^urc 
i©^. ^^:^^m(Dm^\zi^^-t^. :A\z. x-hn^^ 

SZ^ii^. ^^D<^A:^fgF^CODE (yW:^U:3-h•) 

0 iil&<DA:^^^ci>(C^^-r^. COlg^. 02 2CD|^ 

^{tX\to>\^X'h-X^^\X^':>ftt^. Z.(O\$m\tX\t0} 

\^x■hn^x^^.^\zt^M^r^rz^^. ^ur. ccoco^ 

OLD oxhT^, feiP^fc, ^^tcA:^t- ^ig^^filS{c§$» 
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^. ^i^. mil l^ftX^^mT^-r ^ 7.^ y S 1 1 6(D 
[0 0 8 8] [S 1 1 2] *<Z)A:^«F^CODE&tt^ii 
CS 1 1 3) 7.^y^S 1 1 2 JC;fel^TA:f3^^^x-i5' 

[0089] CS114) U^j^/uf^Xti^^COMf)^^ 

CS 1 1 5] A:f3l3^^a>«rn <!:Jt«t-S. T^^t)-^, A 

7'vii^5*', a>7&tnJ[^±(Oi:#(CliA5^>y :/S 1 1 S'vJi 
tP. U^i^. coy)^n}^±iZt3i^(0\t,. m^itm2 4<D?^i3 
nm^s it)^ rsj <DttT$>^, 
[0090] CS116)A5^-/yslll SfcHitrlHl 
^ZT.^v-yS 1 1 9 Tia!5^$n:tOLD coiSct^FINchar 
(Dm. (OLD CO. FINchar ) ^ (oK tWt^^X^. -^Ut^ 20 

OLD Oi^Z-^y K^n^M^cotC, FINchar tC-fe^y h 
^tlfcm^KiZ-ty h-r^o -€-LT, K X ^ ^ 
(PUSH) -rs. /ct^, co(^X7^*;/yS 1 1 7 

[0091] (S117] iil^. Atfn^co\tmm^'C 

(omm-^mm^z^m^nxif'^^rzib. AtiW^oyizM^^ 
r^yc^mD (w) ^mmft^^m^m-r. m^mLftx 

-^^t::S:^-c^'5. ^lt. 3J:^^JD (co) o>. k\z 
6^mv^t£\^'^ i:z^'c$>^fi^mf>^^nmt^. d (o>) 30 

f}^0)t K{Z^mT^^^^\it:^y'y'yS 1 1 S\zm^. 
D (a>) 7i« 1 X^-V$>^fJ:^it7.'7^y:/S 1 1 9 'Sil 

[0092] CS118) 3t^K€r-ffi5p6«ItC A;$^ y ^^{C 
yu/'>:iL, ^ft^^CJ, timtzUo} hL. nmT.y'y 
:/S 1 1 7 \zm^. CtDT.'ryzfS l l 74oi:tXXT-*y 
:;^s 1 1 8 collfr^. D (cu) i)^ i X^kzm^^XWk^ 

C0093] [5119)7.7^^^5118^X5^*^^ 
(C y y vix L ! FO (Last In FasI Qui) 40 

m^x^^y-:/ (POP) LTm7c:ic^^j^m:^-r'2>. m 

X\t. 0 2 4 0A:^f^^«B8 1 ^< rsj <Dii^/<£^«. 

»3<^-3t^^FINchar L , milel -fe -y h $ n/i OlDcu ^ 
FINchar ( OLDca. FINchar ) ii^'^U^'X^m 

^. v\(Dm\zt\^^^'^xnm\z^m-r^, -rut)^. z 

'f>i''J;*>hL/, Xx^ySl 14 T-fe y h $nZzIN 
6>$0LD toiC-t-yhLT, :^ (O 7. y S 1 1 2 50 
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mff\zm:^^. 

[ 0 0 9 4] ±m(D^o\zmnitmmX\t. S2 5<DA 
7^*y:?^S 1 1 7-A5^^yyS 1 1 9*li0iILfT^C«i: 

^n(ii\tmm^x<D^mxnm\zm:Wi^nx\^^^rc^. 
xiin^o>\zni^r^x^n\^ (w) ^mmti^i^m.^^ 
r. K*tBLrc::a:^f»JD (a>) *co, Kt::^^^^ 

CO tc^^^-r-s^t^^jD (co) ^m^fi^^m^mr. zn 
^(o^m^. mrzf^xi3W^<i}f>^-:z^\zu^^xnm 

WtC^Oii-r. ^VX. 7.^ y^\Zjgm^i^itX^^L 

[ 0 0 9 5 ] S2 6fi, ±Bmm^mmizmmLrzmm 

L zw^mt^wtRxfL zv^mmt^m^z:^\,^xmm^ 
n^T)v:d^) xi^\zx^nmtiBLXsm.mt<Dmzm^^ ^ 
ti^n^(D}^mmm^m7f^htz^(r>x^^. S2 6tc^ 

\^^^mm^ ry-K (node ; g^) j i:B^^. 
[ 0 0 9 6 ] 5 0 }V— K (root ; «) 5 1 

.^<hfs. cco;i/- h 5 i fcji. [jt^^iijo en^ 

V^. -eUT, h 5 1 CD-pg®T, r^^^D^^lPg® 

Tcj (©3:^:^;^^^SgkSnTl^S7!)^ ^BStCllS tfy h 

cDT^-ij^T^^ii^tET'ct 2 5 6 :5i:^7)^^^^n^. 

[0 0 9 7 ] -E-LT, m2Pg@5 3 ^ TO P^® , If 
®aS;5^€»A:^$nfc3S:^^J$^^-r'5 ^ cttcj: oTS© 

* (branch) j ^^-U. — -15 TO P^® ^ ^ / - 
rn (leaf) J ctBi^^. \^fzf)^r>X. mx\t.tl^^ 

<D 2 5, 2 6. 1 3. 1 4. 2 7. 2 8. 1 6. 6. • 

• 22. 23, 2 AO^J-Yi)^ rHj T^O, ^(O 

[ 0 0 9 8 ] ^>^y- H;:>^^iSEfi r^j r^^ox 

racdj t\^^ox^m^mms o\z^mt'r^^'^. x 

^^J r a c J ti^ 1 P^® 5 2 ;^)^ raj {fL^^ 1 ) , m 
2P^^53;:i^ Tcj (AS[^6) <i: bTi^©$nT<.^-5 
or, ^2P^®530 Tcj C0TO^3Pge 5 4 JC, 

Tdj $:lE^r^ t fc/cce. ZCOii^. tilk^Q 
<DJ-\^\t rnj re^j 

[ 0 0 9 9 ] ±l£co||Jg0iJcoi5i^Tfi, "T-^'flE^ilslgS 

^/^c^tli:^??^Ttti:^ LAc/^^ 2^fcB^ A /)^l#^^3- 1 306 
23^{C:fol^r^^LfcJ:-3«C. e-yhi^^^m, Phasin 
g in Binary Codes , ^^^'^kt^m.U^Umi^ '^U^^ 

■h1^^^x^tl\^x^^\i'^. 
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[0 10 0] ^fz. nmtRzsmmt<D^\zmi'^^n^ 
^^m^m^r^m<D^o\z. m(ommfk\zm'::s^^m 

«r«^bTt)<fc(r^. 0^A«, (A^-^'J • y^J 

-) ^\z^':>x^m^mmL. mm\z^m^tirz:$c^n 
moyy'-is^^-mmm (a-<:?-u --t^-^) ^z^omm 
-r^^oizLxh^^-^. 

\zmw.^^^Lti^x^^. 

CO 1 0 2] ife, iimiHl^*ffJffiLfe?-:$^i^S(t«C 
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